home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8669 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  1.8 KB
  1. Path: newbridge.com!gminer
  2. From: gminer@Newbridge.COM (Glen Miner)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Huffman encoding
  5. Date: 4 Mar 1996 13:14:42 GMT
  6. Organization: Newbridge Networks Corporation
  7. Message-ID: <4heqc2$b7t@kannews.ca.newbridge.com>
  8. References: <4h00ci$euq@garuda.csulb.edu> <4h2fo4$4te@linet06.li.net> <4h4oph$kjj@texas.nwlink.com>
  9. NNTP-Posting-Host: thor143.ca.newbridge.com
  10.  
  11. In article <4h4oph$kjj@texas.nwlink.com>,
  12. Teresa Reiko  <tjr19@mail.nwlink.com> wrote:
  13. >aholder@li.net (Andrew Holder) wrote:
  14. >
  15. >>>Does anyone have any suggestions on how I can program a simple version 
  16. >>>of Huffman encoding/decoding in the C language?
  17. >>>
  18. >>>I am looking for source code to implemet a "two-pass" Huffman encoding 
  19. >>>scheme which would read characters from a file on the first pass and 
  20. >>>then perform the encoding and the second pass...
  21. >>>
  22. >>>Any help or suggestions would be much, much appreciated!!
  23. >>
  24. >>Look for the uuecode program posted on this news group. that will give 
  25. >>you some source code to go by. Good luck.
  26. >>
  27. >
  28. >Huh?  UUencode is NOT the same as Huffman coding.  UUencode is a way of
  29. >representing binary data as text for transmission in e-mail, etc, and
  30. >Huffman coding is representing any data with less bits, therefore
  31. >compressing it.  Anyway, this discussion should be in comp.compression.
  32.  
  33. Excuse me? I was under the impressiong that Huffman coding was an error 
  34. detection scheme, but inserting parity bits in the data stream. It is 
  35. renowned for it's natural ability to not only detect bad bits, but to 
  36. determine which bit needs to be flipped.
  37.  
  38. Not that this post isn't off topic, but it certainly doesn't belong in 
  39. comp.compression :)
  40.  
  41. Peace
  42. -- 
  43. _______________________________________________________________________________
  44. Wonko the Sane: gaminer@undergrad.math.uwaterloo.ca -> Peace.Love.Unity.Respect
  45.